The Power of Duples (in Self-Assembly): It's Not So Hip to Be Square

نویسندگان

  • Jacob Hendricks
  • Matthew J. Patitz
  • Trent A. Rogers
  • Scott M. Summers
چکیده

In this paper we define the Dupled abstract Tile Assembly Model (DaTAM), which is a slight extension to the abstract Tile Assembly Model (aTAM) that allows for not only the standard square tiles, but also “duple” tiles which are rectangles pre-formed by the joining of two square tiles. We show that the addition of duples allows for powerful behaviors of self-assembling systems at temperature 1, meaning systems which exclude the requirement of cooperative binding by tiles (i.e., the requirement that a tile must be able to bind to at least 2 tiles in an existing assembly if it is to attach). Cooperative binding is conjectured to be required in the standard aTAM for Turing universal computation and the efficient self-assembly of shapes, but we show that in the DaTAM these behaviors can in fact be exhibited at temperature 1. We then show that the DaTAM doesn’t provide asymptotic improvements over the aTAM in its ability to efficiently build thin rectangles. Finally, we present a series of results which prove that the temperature-2 aTAM and temperature-1 DaTAM have mutually exclusive powers. That is, each is able to selfassemble shapes that the other can’t, and each has systems which cannot be simulated by the other. Beyond being of purely theoretical interest, these results have practical motivation as duples have already proven to be useful in laboratory implementations of DNA-based tiles.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Basic Issues in Identification Scheme of a Self-Tuning Power System Stabilizer

Power system stabilizers have been widely used and successfully implemented for the improvement of power system damping. However, a fixed parameter power system stabilizer tends to be sensitive to variations in generator dynamics so that, for operating conditions away from those used for design, the effectiveness of the stabilizer can be greatly impaired. With the advent of microprocessor techn...

متن کامل

Diamondoids and DNA Nanotechnologies

Diamondoids are cage-like saturated hydrocarbons consisting of fused cyclohexane rings. The Diamondoids family of compounds is one of the best candidates for molecular building blocks (MBBs) in nanotechnology to construct organic nanostructures compared to other MBBs known so far. The challenge is to find a route for self-assembly of these cage hydrocarbons and their applications in the bottom-...

متن کامل

Science and Scientists

You might know the address of IJPR editorial office; it's in Vali-e-Asr Street just about two kilometers from Vanak square. Vali-e-Asr is one of the longest main streets in Tehran. Tehran is one of the biggest capitals in the world with a population of more than 14 million. The earth is home to more than six billion human beings with huge diverse ethnic backgrounds. Starting from the IJPR offic...

متن کامل

Science and Scientists

You might know the address of IJPR editorial office; it's in Vali-e-Asr Street just about two kilometers from Vanak square. Vali-e-Asr is one of the longest main streets in Tehran. Tehran is one of the biggest capitals in the world with a population of more than 14 million. The earth is home to more than six billion human beings with huge diverse ethnic backgrounds. Starting from the IJPR offic...

متن کامل

Modeling the Frequency Response Movements in Power Transformers for Predicting Purposes

Power transformers are key components in electrical power supplies and their failure could cause severe consequences on continuity of service and also generates substantial costs. Identifying problems at an early stage, before catastrophic failure occurs, is a great benefit for reliable operation of power transformers. Frequency Response Analysis (FRA) is a new, well-known and powerful diagnost...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2014